package com.horay.sort.selection;

import com.horay.common.utils.Arrays;

/**
 * @category 选择排序
 * @author horay
 * @email horay_hyc@qq.com
 * @date 2018/1/31 22:15
 */
public class Selection {

    /**
     * @category 排序方法
     * @param array 数组
     * @param n 长度
     * @author horay
     * @date 2018/1/31 23:18
     * @return void
     */
    public void sort(int[] array, int n) {
        for (int i = 0; i < n; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            if (minIndex == i) {
                continue;
            }
            Arrays.swap(array, minIndex, i);
        }
    }

}
